گراف های بسیار نامنظم در سال 1987 توسط یوسف علوی و همکارانش معرفی شدند. آنها بعضی از خواص این گراف ها مانند عدد استقلال و دنباله درجات را مطالعه کردند. در سال 2013 سایمون ماک و بی گراف های به طور ماکسیمال نامنظم را تعریف کردند. (گرافهایی که تعداد درجات متمایز در دنباله درجات آن برابر ماکسیمم درجه رئوس گراف است). او ثابت کرد که تمام گرافهای بسیار نامنظم به طور ماکسیمال نامنظم هم هستند. ما در این...

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

یکانی نامیده می شود، هرگاه u ? a باشد. عضو وارون پذیر ( ?1?= 1) یک جبر باناخ یکدار و نرم یکه a فرض کنیم چگال باشد.a یکانی نامیده می شود، هرگاه پوش محدب عناصر یکانی در گوی واحد بسته a و جبر باناخ ?u? = ?u-1? = 1 می باشد، به مطالعه جبرهای باناخ یکانی و هم چنین برخی مفاهیم وابسته به آن از جمله [4] در این پایان نامه که مرجع اصلی آن جبرهای باناخ ماکسیمال یا به طور یکتا ماکسیمال می پردازیم.نشان دا...

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

گرافی را که رأس آن اعضای حلقه است را تعریف می کنیم که دو رأس متمایز مجاورند اگر و تنها اگر نسبت به هم اول باشند. همبندی و قطر زیر گرافی را که با اعضای نایکال حلقه تولید شده را بررسی می کنیمو و نشان می دهیم برای دو حلقه نیم موضعی متناهی که یکی از آن ها تقلیل یافته است،دو حلقه یکریختند اگر و تنها اگر گراف متناظر آن ها یکریخت باشد.

تصمیم های آماری نباید تحت تأثیر تبدیلات روی داده ها قرار گیرند و این حقیقت بهترین دلیل برای مطالعه ناوردایی است. عموماً نظریه ناوردایی از دیدگاه گروه های تبدیل مورد بررسی قرار می گیرد و این رساله نظریه ناوردایی را بر اساس گروه های توپولوژیکی بررسی می کند. در این رساله برآوردگرهای هم وردای ضعیف مورد علاقه هستند و بنابراین مفهوم هم وردایی در آمار به هم وردایی ضعیف تعمیم داده می شود، که این تعمیم ا...

زیرمجموعه x از راس های یک گراف ساده g را غیرزائد باز- باز گوییم هرگاه برای هر راس v در x داشته باشیم n(v)-n(x-v) غیرتهی باشد. با به کار بردن همسایگی های بسته یا باز در این تفاضل، مجموعه های غیرزائد بسته-بسته، بسته-باز و باز-بسته به دست می آید. از میان این مجموعه ها، مجموعهء غیر زائد بسته-بسته یک گراف به خاطر ارتباطش با مجموعهء احاطه گر، به طور مفصل بررسی شده است. فصل اول این رساله را به تعاریف...

این پایان نامه شامل 4 فصل میباشد، در فصل اول تعاریف و مفاهیم مورد نیاز در فصول بعدی یادآوری شده، فصل دوم درباره همبندی، قطر و کمر گراف اشتراکیست. فصل سوم درمورد عدد رنگی و عدد خوشه ای گراف اشتراکی و ارتباط این دو با زیرمدولهای یک مدول میباشد و سرانجام در فصل آخر پایان نامه گراف هم ماکسیمال مدول را بررسی میکنیم.